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(57) ABSTRACT 

Methods, systems and computer program products are pro- 
vided which control message storms in a network by clas- 
sifying multiple destination messages into a plurality of 
broadcast message classes based upon characteristics of the 
broadcast messages. The number of multiple destination 
messages for each class of broadcast messages of the 
plurality of classes of broadcast messages are then counted 
so as to provide a plurality of broadcast message class 
counts. Multiple destination messages of a class of broadcast 
messages are then selectively transmitted based upon the 
broadcast message class count for the class of broadcast 
messages. 

34 Claims, 7 Drawing Sheets 
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METHODS, SYSTEMS AND COMPUTER 
PROGRAM PRODUCTS FOR SUPPRESSING 
MULTIPLE DESTINATION TRAFFICIN A 
COMPUTER NETWORK 

5 

FIELD OF THE INVENTION 

The present invention relates to local area networks, and 
more particularly to the control of multiple destination 
messages in computer networks. 

10 

BACKGROUND OF THE INVENTION 

A computer network is a collection of a number of 
computers which communicate via a network interface. 
Typically, this network interface employs a layered commu- 
nication protocol such as the Transport Control Protocol/ 
Internet Protocol (TCP/IP) or other such communication 
protocols. Computers then communicate using the commu- 
nication protocol by sending messages to other computers in 
the network. Often, these messages are in the form of 
"packets" of data which typically include a destination 
address of the computer to receive the data contained in the 
packet. Layered protocols also often allow for multiple 
destinations to be specified for a message. Multiple desti- 
nation messages include broadcast messages (messages 
which are sent to every computer in the network and/or 
attached networks) and multi-cast messages (messages 
which are sent to a specified subset of computers in the 
network or attached networks). 

One difficulty which may arise when multiple destination 
messages are utilized by a network communications proto- 
col are what is referred to as "broadcast storms." Broadcast 
storms occur when m;iltiple broadcast or multi-cast mes- 
sages are generated at approximately the same time. This 
sudden increase in communications traffic to all or a sub- 
stantially all of the nodes in the network or networks can 
result in congestion problems such as buffer overmn in 
switches, routers or other network interconnection devices. 

Previous attempts to reduce broadcast storms include 
those described in the O'Connell et al. PCT Application 
W096/38956. In O'Connell et al., a management entity 
monitors traffic through all ports of a switch or bridge and 
compiles statistics on the number of occasions multicast/ 
broadcast data is being supplied. From either the total or 
supplied data or both the management entity makes a 45 
decision as to whether to permit a further multicast/ 
broadcast message to pass through the switch or bridge. If 
further multicast/broadcast messages are not to pass through 
the switch or bridge the messages are routed to a non- 
existent port. 50 

While the O'Connell et al. system may prevent broadcast 
storms by determining the total broadcast/messages through 
a switch, the system also prevents what may be essential 
messages from being transmitted through the switch. Thus, 
for example, a critical broadcast message may be routed to 55 
the non-existent port simply because it came after a large 
number of non-critical messages. Furthermore, the 
O'Connell et al. system does not reduce the network traffic 
associated with broadcast/multicast messages on the net- 
works where the messages originate but simply prevents 60 
propagation of the messages to other networks through the 
switch or bridge. 

Additional mechanisms which relate to congestion prob- 
lems in various commimications systems are illustrated in 
U.S. Pat. No. 5,636^45, U.S. Pat. No. 5,604,867, U.S. Pat. 65 
No. 5,463,620, U.S. Pat. No. 5,282,203, and U.S. Pat. No. 
5,530,695. In addition, an existing IBM product, the IBM 
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8271 Ethernet LAN Switch, contains a broadcast suppres- 
sion scheme that indiscriminately discards all broadcast 
packets when a user defined threshold is exceeded. These 
mechanisms, however, generally have some or all of the 
same limitations as the O* Connell system. 

In light of the above discussion, a need exists for improve- 
ments in the prevention or suppression of broadcast traffic in 
computer networks. 

SUMMARY OF THE INVENTION 

In view of the above discussion, it is an object of the 
present invention to reduce the likelihood of broadcast 
storms in a computer network or networks. 

A further object of the present invention is to selectively 
suppress multiple destination messages in a computer net- 
work so as to avoid broadcast storms. 

Another object of the present invention is to avoid net- 
work bandwidth utilization by messages which will be 
suppressed. 

Still a further object of the present invention is to avoid 
broadcast storms while still allowing critical messages to be 
transmitted throughout a network or networks. 

These and other objects of the present invention are 
provided by methods, systems and computer program prod- 
ucts which control message storms in a network by classi- 
fying multiple destination messages into a plurality of 
broadcast message classes based upon characteristics of the 
broadcast messages. The number of multiple destination 
messages for each class of broadcast messages of the 
plurality of classes of broadcast messages are then counted 
so as to provide a plurality of broadcast message class 
counts. Multiple destination messages of a class of broadcast 
messages are then selectively transmitted based upon the 
broadcast message class count for the class of broadcast 
messages. 

By classifying and then selectively transmitting multiple 
destination messages, message storms may be suppressed. 
Fiu-thermore, because the selective transmission of messages 
is based on the class of the message multiple destination 
messages are differentially transmitted which prevents one 
class of broadcast messages from dominating usage of 
avaQable resources. 

In a particular embodiment of the present invention, 
multiple destination messages are received at a network 
device for retransmission by the network device. The 
received multiple destination messages are categorized into 
one of the broadcast message classes. It is then determined 
if the broadcast message class count for the broadcast 
message class of the received message exceeds a predefined 
threshold. The multiple destination message is retransmitted 
if the class count for the broadcast message class of the 
received multiple destination message does not exceed the 
predefined threshold. Furthermore, the class counts may be 
reset after a predefined time interval and a universal count 
parameter may be updated with the class counts prior to 
resetting the class counts. 

In determining if the received multiple destination mes- 
sage is a multiple destination message, the network device 
may determine if the message is a broadcast message or a 
multicast message. Furthermore, the broadcast message 
classes may include any classification that may be defined 
from characteristics of the multiple destination message. 

in determining the class counts, the class count of the 
broadcast message class corresponding to the received mul- 
tiple destination message may be incremented after the 
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message is received. Furthermore, where the network device corresponding to the multiple destination message request 

has multiple ports, a class count for the broadcast message received by the network interface card is also incremented 

classes is associated with each port of the network device. for the transmitted message. The class counts for the broad- 

The class count associated with a port of the device is then cast message classes of the network interface may also be 

incremented for the broadcast message class of a multiple S reset after a predefined time interval and a universal count 

destination message received by the port. The class count parameter may be updated with the class counts prior to said 

associated with the port of the device is also incremented for step of resetting the class counts. The network interface may 

the broadcast message class of multiple destination mcs- also utilize the discard override and priority control mecha- 

sages received by the port from another port of the device. nisms to transmit multiple destination messages irrespective 

Thus, the class counts include both messages received firom lO of the class count of the message, 

the network associated with a port as well as messages As will further be appreciated by those of skill in the art, 

received from other ports of the device, the present invention may be embodied as a method, 

Multiple destination messages of a broadcast message apparatus/system or computer program product, 
class are discarded by the device if the class count corre- 
sponding to the broadcast message dass of the multiple 35 BRIEF DESCRIPTION OF THE DRAWINGS 
destination messages exceeds a predefined threshold. pjQ ^ ^lock diagram of a network configuration 
However, if a multiple destination message has associated ^^^^^^ embodiment of the present invention; 
with the message a discard override, then the multiple • n ^ m • j . 

, u » J • i^fu FIG. 2 IS a flowchart lUustratine operations carried out on 

destination message may be retransmitted irrespective of the - . n t.. t j l i.- 

1 ♦ c ^iT f - 4 * A '*u 4U on receipt of a multiple destination message by a multi-port 

class count. Furthermore, if a prionty associated with the ^ . \^ . u j- . r .u . • 

u-^ A r *' A A (k A switch according to one embodiment of the present inven- 

multiple destination message exceeds a predefined priority ^.^^^ * *^ 

threshold, then the multiple destination message may also be ^ ' 

retransmitted irrespective of the class count. P^^- ^ * flowchart iUustrating operations carried out on 

„ J. .. L J 41. 1 ir *i_ receipt by a port of a multiple destination message from 

By discarding messages based on the class of the ^ K ^ . j . l j- 

^ ^. « • *• II c • A * 1 25 another port of a multi-port switch according to one embodi- 

message, the present invention allows for mcreased control ^ . ^ * • 

c u- 1 J *• * *• ment of the present mvention; 

of multiple destination messages without preventmg essen- ^ 

tial messages from being transmitted Furthermore, the FIG. 4 is a flowchart illustrating operations carried out on 

priority and discard overrides of the present invention may receipt of a request for generation of a multiple destination 

allow messages to be transmitted even if the class count of message by a network interface layer according to one 

the message exceeds a predefined threshold. Such selective ^° embodiment of the present invention; 

control of the discarding of messages allows the present FIG. 5 is a flowchart illustrating operations carried out on 

invention better sensitivity to high priority messages while receipt of a multiple destination message by a network 

still maintaining the ability to suppress messages to prevent interface layer according to one embodiment of the present 

message storms. invention; and 

The benefits of the present invention may also be obtained FIG. 6 is a flowchart illustrating timing operations carried 

in an alternative network interface embodiment of the out according to one embodiment of the present invention, 

present invention. In such an embodiment, network traffic is pIG. 7 is an article, such as a magnetic diskette, on which 

monitored so as to create class counts of messages for the computer programs are recorded, 
plurahly of broadcast message classes. Requests to transmit 

a multiple destination message onto a network are received DETAILED DESCRIPTION OF THE 

by a network interface and categorized to determine the INVENTION 

broadcast message class of the request. If the class count -j^^ present invention now will be described more fully 

corresponding to the broadcast message class of the mulUple hereinafter with reference to the accompanying drawings, in 

destination message request does not exceed a predefined p^ferred embodiments of the invention are shovra. 

threshold, then the multiple destination message correspond- -fhis invention may, however, be embodied in many different 

ing to the multiple destination message request is transmit- forms and should not be construed as limited to the embodi- 

ments set forth herein; rather, these embodiments are pro- 

Thus, by monitoring network traffic, multiple destination vided so that this disclosure wiU be thorough and complete, 

messages which may result in a message storm may be 50 and will fully convey the scope of the invention to those 

prevented from being originated by a workstation or other skilled in the art. Like numbers refer to like elements 

device associated with the network interface. Preventing throughout. As will be appreciated by one of skill in the art, 

multiple destination messages from being transmitted on the the present invention may be embodied as methods or 

originating network increases the available bandwidth on all devices. Accordingly, the present invention may take the 

networks rather than just destination networks as is the case 55 form of an entirely hardware embodiment, an entirely soft- 

where suppression of the messages occurs at a network ware embodiment or an embodiment combining software 

device. and hardware aspects. 

In particular embodiments of the present invention, the The present invention is also described herein with ref- 

network traffic is monitored by categorizing a multiple erence to flowchart iUustrations of embodiments of the 

destination message received from the network by the 60 present invention. It will be understood that each block of 

network interface card into one of the plurality of broadcast the flowchart illustrations, and combinations of blocks in the 

message classes. The class count corresponding to the flowchart illustrations, can be implemented by computer 

received multiple destination message is then incremented program instructions. These program instructions may be 

for the received message. Similarly, a multiple destination provided to a processor to produce a machine, such that the 

message transmitted by the network interface card is cat- 65 instructions which execute on the processor create means for 

egorized into one of the plurality of broadcast message implementing the functions specified in the flowchart block 

classes. The class count for the broadcast message class or blocks. The computer program instructions may be 
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executed by a processor to cause a series of operational steps of networks 22 and 24 through ports 14 and 1 6 depending on 
to be performed by the processor to produce a computer the addresses associated with networks 22 and 24 and the 
implemented process such that the instructions which destination addresses of the message, 
execute on the processor provide steps for implementing the Conventionally, all messages would be passed from the 
functions specified in the flowchart block or blocks. 5 receiving port to the transmitting port or ports irrespective of 
Accordingly, blocks of the flowchart illustrations support the message type. However, according to the present 
combinations of means for performing the specified invention, multiple destination messages may be selectively 
functions, combinations of steps for performing the speci- discarded based upon the nature of the multiple destination 
ficd functions and program instruction means for performing message and a history of multiple destination messages of 
the specified functions. It will also be understood that each the same class so as to avoid broadcast storms. The opera- 
block of the flowchart illustrations, and combinations of tions carried out by switch 10 for the selective transmission 
blocks in the flowchart illustrations, can be implemented by of aiultiple destination messages are described below with 
special purpose hardware -based systems which perform the reference to FIGS. 2, 3 and 6. 

specified functions or steps, or combinations of special in generating a multiple destination message, a medium 
purpose hardware and computer instructions. 35 ^^^^^ control layer of the network interface 28 would 

FIG. 1 illustrates one network configuration utilizing the conventionally generate a message on network 20 for all 

present invention. As seen in FIG. 1, a network switch 10 requests from higher layers of the communications protocol, 

includes several ports 12, 14, 16 and 18 which interconnect However, according to the present invention, the multiple 

several computer networks 20, 22 and 24 through a switch destination traffic on network 20 generated by computer 26 

mechanism 19. Also illustrated in FIG. 1 is a computer or may be controlled by selectively honoring requests for 

other workstation 26 which communicates to network 20 multiple destination messages by higher protocol layers 

through a network interface 28. The computer 26 utilizes a based upon traffic on network 20 and the nature of the 

communications protocol, such as TCP/IP, which allows for message requested. Thus, a broadcast storm may be avoided 

multiple destination messages to communicate with other by preventing the generation of multiple destination mes- 

computeis in network 20 and with computers in network 22 sages at the source computer. Furthermore, by coordinated 

and/or networic 24. use of the mechanisms in the network interface 28 and 

As is further illustrated in FIG. 1, each active port of switch 10 the generation of multiple destination messages 

switch 10 has associated with it a plurality of counters. which are likely to be discarded by switch 10 may be 

These counters are associated v^dth classes of multiple avoided. The operations carried out by network interface 28 

destination messages which are referred to herein as broad- for the selective transmission of multiple destination mes- 

cast message classes. Thus, if three broadcast message sages are described below with reference to FIGS. 4 through 

classes are defined, then each port would have three 6. 

counters. Thus, port 12 has associated with it three class FIG. 2 illustrates the operation of switch 10 according to 

count counters 13 A, 13B and 13 C. Likewise, ports 14 and 16 the present invention. As seen in FIG. 2 a packet (message) 

have associated with them three class count counters 15 A, is received from the network (block 40) by a port of switch 

15B and 15C and 17A, 17B and 17C respectively. These 10, such as port 12. Switch 10 first determines if the packet 

class counters maintain counts of the number of multiple is a packet of a multiple destination message (block 42). If 

destination messages of each broadcast message class which the packet is not a packet of a multiple destination message, 

are received or transmitted by the port. then the packet is processed normally and forwarded on the 

Switch 10 also illustrates a timer 11 which is utilized to appropriate destination port (block 44). 

reset the class counters 13A, 13B, 13C, 15A, 15B, 15C, | After determinmg whether the packet is a packet of a 

17A, 17B and 17C after a predetermined time period. The multiple destination message, the switch 10 determines the 

timer may be implement in any number of manners known broadcast message class of the packet and the priority of the 
to those of skill in the art. The duration of the timer is 45 packet (block 46). A broadcast message class may be user 

preferably selected in combination with predefined thresh- defined and may distinguished, for example, based on a 

old values associated with each broadcast message class. destination MAC address, a multicast bit or subfield within 

The predefined threshold values are selected in combination the destination MAC address, a bit or subfield within the 

with the predetermined time period to suppress multiple Source Route Information Field (RIF), the Destination Ser- 
destination message of a broadcast message class if the 5Q vice Access Point (DSAP) field of the routing header (e.g. 

threshold value is reached within the predetennined time TCP/IP, IPX, etc.), a Virtual LAN (VLAJ»0 id within the 

period, thus avoiding broadcast storms. frame header, an all stations IP address, a multicast, group or 

As is further illustrated in FIG. 1, network interface 28 functional address, the link layer service access point, IP 

may also include counters 29 A, 29B and 29C which corre- header information, priority or other addressing or routing 
spond to broadcast message classes. These counters 29A, 55 information. Several broadcast message classes will typi- 

29B and 29C are used to monitor both requests for multiple cally be defined such that multiple destination messages 

destination messages to the network interface 28 and mul- received by switch 10 are classified into one of a plurality of 

tiple destination messages received by the network interface broadcast message classes. As will be appreciated by those | 

28. of skill in the art, any number of mechanisms for classifying 

In operation, a multiple destination message would be 60 multiple destination messages into broadcast message 

generated by, for example, computer 26 and sent across classes may be utilized. Accordingly, the present invention 

network 20 to switch 10. The message is received at port 12 should not be construed as limited to the present examples, 

of switch 10 and forwarded to port 14 if the message is ) As is further illustrated in block 46, the priority of the 

directed to network 22 or to port 16 if the message is directed packet may also be determined. In TCP/IP, this priority may 
to network 24 or to both port 14 and port 16 if the message 65 be determined by examining the precedence portion of the 

is directed to both network 22 and network 24. Thus, the type of service field of the IP datagram. Alternatively, 

message may be selectively retransmitted onto one or both priorities based upon the MAC layer priority as weU as other 
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priorities may be utUized. As will be appreciated by those of 
skill in the art, any number of mechanisms for determining 
priority of a packet of a multiple destination message may be 
utilized. Accordingly, the present invention should not be| 
construed as limited to the present examples. 5 
I After determining the broadcast message class and prior- 
ity of a received packet, it is determined within switch 10 if 
the multiple destination packet is from a class which is 
restricted (block 48). As will be appreciated by those of skill 
in the art, references to determinations or actions by switch 
10 may be carried out by a central mechanism within switch 
10 or may be distributed and carried out by each port or 
active port associated with switch 10. If the received packet 
is not of a restricted broadcast message class then the packet 
is processed normally (block 44). A restricted class is a class 
for which the messages of that class may be discarded. If the 
multiple destination packet does correspond to a restricted 
class, then the switch 10 increments the counter correspond- 
ing to the broadcast message class of the multiple destina- 
tion packet (block 50). Thus, for example, if counter 13A 
corresponds to a first broadcast message class and port 12 
receives a packet of the first broadcast message class, then 
counter 13A will be incremented. As is described above, 
preferably a counter exists for each restricted broadcast 
message class. Also, preferably, a separate counter is utilized 25 
for each port of the switch 10 such that each port maintains 
its own count for each restricted broadcast message class. 

After incrementing the class count of the broadcast mes- 
sage class of the padcet, switch 10 then determines if the 
priority of the packet is greater than a predefined threshold 
(block 52). If the priority is greater than a predefined priority 
threshold, then the packet is processed normally (blodc 44). 
However, if the priority is less than the predefined priority 
threshold, then the switch 10 determines if the class count of 
the broadcast message class for the port at which the packet 
is received is greater than a predefined class limit (block 54). 
If the class limit has not been reached for the broadcast 
message class of the packet, then the packet is processed 
normally (block 44). |j 

If the class count of the broadcast message class has been 
exceeded then the switch 10 checks to see if the discard 
override is set for the packet (block 56). The discard override 
may be a bit or series of bits set in a control register in the 
switch 10 and may be associated, for example, with each 
multicast class, specific ports of the switch, or a specific 
source address of a packet. If the discard override is set, then 
the packet is processed normally (block 44). If the discard 
override is not set, then the packet is discarded (block 58). 

When a packet is processed normally in switch 10, the 50 
packet is forwarded from the receiving port to a transmitting 
port via the internal switch mechanism 19 for retransmission 
onto a network. TTie operations of the transmitting port are 
illustrated in FIG. 3. As seen in FIG. 3, when a packet is 
received for transmission (block 60), the switch determines 55 
if the packet is a multiple destination packet (block 62). If 
the packet is not a multiple destination packet then the 
transmitting port of switch 10 proceeds with normal packet 
handling (block 70). If the packet is a multiple destination 
packet, then switch 10 determines the broadcast message 
class of the packet (block 64) and determines if the broadcast 
message class is a restricted message class for the transmit- 
ting port (block 66). 

If the broadcast message class is not a restricted message 
class, then the packet is processed normally (block 70). If the 65 
broadcast message class is a restricted message class, then a 
class count exists for the message class for the transmitting 
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port. This class count of the transmitting port for the 
broadcast message class of the packet is then incremented by 
the transmitting port (block 68). The packet is then pro- 
cessed normally (block 70). Thus, the class counts of ports 
12, 14 and 16 of switch 10 include the number of multiple 
destination packets in a restricted broadcast message class 
which are either transmitted or received by the port. In 
addition to the individual class counts, a total message count 
could also be maintained by the switch 10. In such a case if 
either the broadcast message class or the total class count 
was exceeded and neither an override or priority allowed 
traDsmissioD of the message, then the message would be 
discarded. 

As is briefly discussed above, the teachings of the present 
invention may be equally applied to network interfaces to 
suppress broadcast storms. FIG. 4 illustrates the operation of 
network interface 28 according to the present invention. As 
seen in FIG. 4 a request to transmit a message is received 
(block 80) by network interface 28 from a higher layer of the 
communications protocol. Network interface 28 first deter- 
mines if the request for a message is a request for a multiple 
destination message (block 82). If the request is not a request 
for a multiple destination message, then the request is 
processed normally (block 84). As will be appreciated by 
those of skDl in the art, any number of methods of deter- 
mining if the request for a message requests a multiple 
destination message, including evaluation of the requested 
destination address and addressing type. 

After determining whether the request is a request for a 
multiple destination message, the network interface 28 
determines the broadcast message class of the requested 
message and the priority of the requested message (block 
86). A broadcast message class may be user defined and may 
be distinguished as described above. 

As is further illustrated in block 86, the priority of the 
packet may also be determined. After determining the broad- 
cast message class and priority of the requested message, the 
network interface 28 then determines if the multiple desti- 
nation message is from a class which is restricted (block 88). 
If the requested message is not of a restricted broadcast 
message class then the message is processed normally 
(block 84). A restricted class is a class for which the 
messages of that class may be discarded. If the multiple 
destination message does correspond to a restricted class, 
then the network interface 28 increments the counter corre- 
sponding to the broadcast message class of the multiple 
destination message (block 90). As is described above with 
respect to switch 10, preferably a counter exists in network 
interface 28 for each restricted broadcast message class. 

After incrementing the class count of the broadcast mes- 
sage class of the requested message, network interface 28 
then determines if the priority of the requested message is 
greater than a predefined threshold (block 92). If the priority 
is greater than a predefined priority threshold, then the 
packet is processed normally (block 84). However, if the 
priority is less than the predefined priority threshold, then 
the network interface 28 determines if the class count of the 
broadcast message class is greater than a predefined class 
limit (block 94). If the class limit has not been reached for 
the broadcast message class of the requested message, then 
the request is processed normally (block 84). 

If the class count of the broadcast message class has been 
exceeded, then the network interface 28 checks to see if the 
discard override is set for the request (block 96). The discard 
override may be a bit or series of bits set in a control register 
in the network interface 10 and may be associated, for 
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example, with each multicast class. If the discard override is 
set, then the request is processed normally (block 84). If the 
discard override is not set, then the request is discarded and 
not processed (block 98). 

In addition to categorizing and counting requests for ^ 
messages, the network interface 28 also categorizes and 
counts multiple destination messages received from the 
network by the network interface 28. The operations of the 
network interface 28 in receiving multiple destination mes- 
sages (packets) are illustrated in FIG. 5. As seen in FIG. 5, 
when a packet is received froin the network by network 
interface 28 (block 100), the network interface 28 deter- 
mines if the packet is a multiple destination packet (block 
102). If the packet is not a multiple destination packet then 
the network interface 28 proceeds with normal packet han- 
dling (block 110). If the packet is a multiple destination 
packet, then network interface 28 determines the broadcast 
message class of the packet (block 104) and determines if 
the broadcast message class is a restricted message class for 
the network interface 28 (block 106). 20 

If the broadcast message class is not a restricted message 
class, then the packet is processed normally (block 110). If 
the broadcast message class is a restricted message class, 
then a class count exists for the message class at the network 
interface 28. This class count for the broadcast message ^ 
class of the packet is then incremented by the network 
interface 28 (block 108). The packet is then processed 
normally (block 110). Thus, the class counts of network 
interface 28 include the number of multiple destination 
packets in a restricted broadcast message class which are 
either transmitted or received by the network interface 28. 

In addition to the individual class counts, a total message 
count could also be maintained by the switch 10. In such a 
case if either the broadcast message class or the total class 
count was exceeded and the discard override was not set or 
transmission allowed based on the priority of the message, 
then the message would be discarded. 

FIG. 6 illustrates the reset operation for the class counts 
for either switch 10 or network interface 28. As is seen in 
FIG. 6, each port 12, 14, and 16 or network interface 28 with 
a restricted class count waits for a timer interrupt (block 72). 
Id the case of the ports 12, 14 and 16, this timer interrupt 
may come from timer 11. For the network interface, the 
timer interrupt may come from a timer internal to the 45 
network interface or from a programmable timer of the 
processing system utilizing the network interface. However, 
in either case, any number of timer interrupt mechanisms 
known to those of skill in the art may be employed. 

After the timer interrupt is received, a universal count 50 
parameter may be updated with the class count information 
(block 74). This information may be utilized to keep statis- 
tical information on the number of packets discarded or 
other such information. The universal class count may be 
kept per class, per port, per switch, per network interface or 55 
in any manner which retains the desired information. 
Furthermore, the universal class count need not be kept if 
historical information is not needed. Thus, the operations of 
block 74 may be considered optional. 

After updating the universal class count, the class count 60 
parameters may then be cleared (block 76). The switch or 
network interface then waits for the next timer interrupt 
(block 72). Thus, the class counts are periodically reset at a 
predefined interval. Exact intervals should be coordinated 
with the threshold values and may be revised dynamically 65 
through analysis of the universal class counts if it appears 
that, either broadcast storms are not being suppressed or if 
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too many packets are being discarded within an interval, 
within consecutive intervals, or over a period of several 
intervals. 

FIG. 7 shows a diskette 69 on which computer programs 
embodying the teachings of the present invention are 

recorded. 

As is seen from the above discussion, utilization of the 
teachings of the present invention may limit the amount of 
multiple destination traf&c through a network or group of 
networks and, thereby, prevent broadcast storms. 
Furthermore, if the teachings of the present invention are 
employed at the network interface level then the control of 
broadcast storms may be provided at the source of the 
messages, thus saving network bandwidth. 

While the present invention has been described with 
respect to control of multiple destination messages at both a 
network switch and a network interface of a workstation of 
data processing system in a network, the present invention 
may be utilized individually at only a workstation or a 
network switch. Furthermore, the teachings of the present 
invention may be utilized in any network device which 
routes messages or generates messages and has the capabil- 
ity or can be modified to have the capabDity to categorize 
messages, monitor network traf&c, count multiple destina- 
tion messages and discard messages. Thus, while the present 
invention has been described with respect to a network 
interface and a switch, the present invention could also be 
utilized in a router a bridge or other network interconnection 
device. 

Furthermore, while the present invention has been 
described with respect to suppression of multiple destination 
messages as they are received, as will be appreciated by 
those of skill in the art, in light of the present disclosure, 
multiple destination messages could also be suppressed as 
they are transmitted. In such a case, the switch 10 would 
classify and count messages as they are received at a 
receiving port and discard messages before transmission by 
the transmitting port. 

The present invention has also been described with 
respect to the receipt and transmission of packets. However, 
any message format may be utilized with the present inven- 
tion as long as the messages may be classified by their 
contents. However, the threshold values may be dependent 
on the type of messages. Thus, for example, multiple packet 
messages may be discarded as a single entity but the 
threshold value should take such a discard process in to 
account. 

In the drawings and specification, there have been dis- 
closed typical preferred embodiments of the invention and, 
although specific terms are employed, they are used in a 
generic and descriptive sense only and not for purposes of 
limitation, the scope of the invention being set forth in the 
following claims. 

What is claimed is: 

1. A method of controlling message stonms in a network, 
the method comprising the steps of: 

classifying multiple destination messages into a plurality 
of broadcast message classes based upon characteris- 
tics of the broadcast messages; 

counting multiple destination messages transmitted for 
each class of broadcast messages of the plurality of 
classes of broadcast messages so as to provide a 
plurality of broadcast message class counts; and 

selectively transmitting multiple destination messages of 
a class of broadcast messages based upon the broadcast 
message class count for the class of broadcast mes- 
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sages; wherein said steps of classifying, counting and 
selectively transmitting comprise the steps of: 
receiving at a network device, a multiple destination 
message to be retransmitted by the network device; 
categorizing the received multiple destination message S 

into one of the broadcast message classes; 
determining if the broadcast message class count for 
the broadcast message class of the received multiple 
destinatioD message exceeds a predefined threshold; 
and 10 
retransmitting the multiple destination message if said 
determining step determines that the class count for 
the broadcast message class of the received multiple 
destination message does not exceed the predefined 
threshold. 15 

2. A method according to claim 1, further comprising the 
step of resetting the class counts for the broadcast message 
classes after a predefined time interval. 

3. A method according to claim 2, further comprising the 
step of updating a universal count parameter with the class 20 
counts prior to said step of resetting the class counts. 

4. A method according to claim 1, further comprising the 
step of determining if the received multiple destination 
message is one of a broadcast message and a multicast 
message. 25 

5. A method according to claim 1, further comprising the 
step of incrementing the class count of the broadcast mes- 
sage class corresponding to the multiple destination mes- 
sage. 

6. A method according to claim 5, wherein a class count 30 
for the broadcast message classes is associated with each 
port of the network device and wherein said step of incre- 
menting comprises the steps of: 

incrementing the class count associated with a port of the 
device for a broadcast message class of a multiple 35 
destination message received by the port firom a net- 
work; and 

incrementing the class count associated with a port of the 

device for a broadcast message class of a multiple 
destination message received by the port from another 
port of the device. 

7. A method according to claim 1, further comprising the 
step of discarding multiple destination messages of a broad- 
cast message class if the class count corresponding to the 
broadcast message class of the multiple destination mes- 
sages exceeds a predefined threshold. 

8. A method according to claim 1, further comprising the 
steps of: 

determining if a multiple destination message has asso- 
ciated with the message a discard override; and 

retransmitting the multiple destination message irrespec- 
tive of the class count of the broadcast niessage class 
corresponding to the multiple destination message if 
the multiple destination message has an associated 
discard override. 

9. A method according to claim 1, further comprising the 
steps of: 

determining a priority associated with the multiple desti- 
nation message; 

determining if the priority of the multiple destination 
message exceeds a predefined priority threshold; and 

retransmitting the multiple destination message irrespec- 
tive of the class count of the broadcast message class 
corresponding to the multiple destination message if 65 
the multiple destination message has an associated 
priority exceeding the predefined priority threshold. 
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10. A method of controlling message storms in a network, 
the method comprising the steps of: 

classifying multiple destination messages into a plurality 
of broadcast message classes based upon characteris- 
tics of the broadcast messages; 

counting muUiple destination messages transmitted for 
each class of broadcast messages of the plurality of 
classes of broadcast messages so as to provide a 
plurality of broadcast message class counts wherein 
each broadcast message class count corresponds to a 
class of broadcast message; 

selectively transmitting multiple destination messages of 
a class of broadcast messages based upon the broadcast 
message class count for the class of broadcast mes- 
sages; 

wherein said steps of classifying, counting and selectively 
transmitting comprise the steps of: 
monitoring network traffic at a network interface so as 

to create class counts of messages for the plurality of 

broadcast message classes; 
receiving at a network interface, a request to transmit a 

multiple destination message onto a network; 
categorizing the received multiple destination message 

request to determine the broadcast message class of 

the request; 

determining if the class count corresponding to the 
broadcast message class of the multiple destination 
message request exceeds predefined threshold; and 
transmitting the multiple destination message corre- 
sponding to the multiple destination message request 
if the dass count corresponding to the broadcast 
message class of the multiple destination request 
does not exceed the predefined threshold. 
U. A method according to claim 10, wherein said moni- 
toring step comprises the steps of: 
categorizing a muUiple destination message received 
from the network by the network interface card into one 
of the plurality of broadcast message classes; 
incrementing the class count corresponding to the 

received multiple destination message; 
categorizing a multiple destination message transmitted 
by the network interface card into one of the plurality 
of broadcast message classes; and 
incrementing the class count for the broadcast message 
class corresponding to the multiple destination message 
request received by the network interface card. 

12. A method according to claim 10, further comprising 
the step of resetting the class counts for the broadcast 
message classes after a predefined time interval. 

13. A method according to claim 12, further comprising 
the step of updating a universal coimt parameter with the 
class counts prior to said step of resetting the class counts. 

14. A method according to claim 10, further comprising 
the step of determining if the received multiple destination 
message is one of a broadcast message and a multicast 
message. 

15. A method according to claim 10, further comprising 
the step of discarding multiple destination message requests 
of a broadcast message class if the class count corresponding 
to the broadcast message class of the multiple destination 
message request exceeds a predefined threshold. 

16. A method according to claim 10, further comprising 
the steps of: 

determining if a mtiltiple destination message request has 
associated with the request a discard override; and 

transmitting a multiple destination message conrespond- 
ing to the mtiltiple destination message request irre- 
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spective of the class count of the broadcast message 
class corresponding to the multiple destination message 
request if the multiple destination message request has 
an associated discard override. 

17. A method according to claim 10, further comprising 5 
the steps of: 

determining a priority associated with the multiple desti- 
nation message; 

determining if the priority of the multiple destination 
message exceeds a predefined priority threshold; and 

retransmitting the multiple destination message irrespec- 
tive of the class count of the broadcast message class 
corresponding to the multiple destination message if 
the multiple destination message has an associated 
priority exceeding the predefined priority threshold. 15 

18. A method of controlling message storms in a network, 
the method comprising the steps of: 

monitoring network traffic received at a network interface 
from the network to classify multiple destination mes- 
sages into a broadcast message class based upon char- 20 
acteristics of the broadcast messages; 

receiving at a network interface, a request to transmit a 
multiple destination message onto a network; 

counting the received requests to transmit a multiple 
destination message and the received multiple destina- 
tion messages of the broadcast class to provide a class 
count for the broadcast message class; 

categorizing the received multiple destination message 
request to determine the broadcast message class of the 
request; 

counting the received requests to transmit a multiple 
destination message and the received multiple destina- 
tion messages of the broadcast class to provide a class 
count for the broadcast message class; 

determining if the class count corresponding to the broad- 
cast message class of the multiple destination message 
request exceeds a predefined threshold; and 

transmitting the multiple destination message correspond- 
ing to the multiple destination message request if the 
class count corresponding to the broadcast message 
class of the multiple destination request does not 
exceed the predefined threshold. 

19. A method according to claim 18, further comprising 
the step of resetting the class count for the broadcast 
message class after a predefined time interval. 

20. A method according to claim 18, further comprising 
the step of discarding multiple destination message requests 
of a broadcast message class if the class count corresponding 
to the broadcast message class of the multiple destination 
message request exceeds a predefined threshold. 

21. A method according to claim 18, further comprising 
the steps of: 

determining if a multiple destination message request has 
associated with the request a discard override; and ^5 

transmitting a multiple destination message correspond- 
ing to the multiple destination message request irre- 
spective of the class count of the broadcast message 
class corresponding to the multiple destination message 
request if the multiple destination message request has 
an associated discard override. 

22. A method according to claim 18, further comprising 
the steps of: 

determining a priority associated with the multiple desti- 
nation message; 55 

determining if the priority of the multiple destination 
message exceeds a predefined priority threshold; and 
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retransmitting the multiple destination message irrespec- 
tive of the class count of the broadcast message class 
corresponding to the multiple destination message if 
the multiple destination message has an associated 
priority exceeding the predefined priority threshold. 

23. A system for controlling message storms in a network, 
comprising: 

means for classifying multiple destination messages into 
a plurality of broadcast message classes based upon 
characteristics of the broadcast messages; 

means for counting multiple destination messages trans- 
mitted for each class of broadcast messages of the 
plurality of classes of broadcast messages so as to 
provide a plurality of broadcast message class counts; 
and 

means for selectively transmitting multiple destination 
messages of a class of broadcast messages based upon 
the broadcast message class count for the class of 
broadcast messages; wherein said means for 
classifying, said means for counting and said means for 
selectively transmitting comprise 
means for receiving at a network device, a multiple 
destination message to be retransmitted by the net- 
work device; 

means for categorizing the received multiple destina- 
tion message into one of the broadcast message 
classes; 

means for determining if the broadcast message class 
count for the broadcast message class of the received 
multiple destination message exceeds a predefined 
threshold; and 

means for retransmitting the multiple destination mes- 
sage if said determining step determines that the 
class count for the broadcast message class of the 
received multiple destination message does not 
exceed the predefined threshold. 

24. A system according to claim 23, further comprising: 
means for determining if a multiple destination message 

request has associated with the request a discard over- 
ride; and 

means for transmitting a multiple destination message 
corresponding to the multiple destination message 
request irrespective of the class count of the broadcast 
message class corresponding to the multiple destination 
message request if the multiple destination message 
request has an associated discard override. 

25. A system according to claim 23, further comprising: 
means for determining a priority associated with the 

midtiple destination message; 
means for determining if the priority of the multiple 
destination message exceeds a predefined priority 
threshold; and 

means for retransmitting the multiple destination message 
irrespective of the class count of the broadcast message 
class corresponding to the multiple destination message 
if the multiple destination message has an associated 
priority exceeding the predefined priority threshold. 

26. A system for controlling message storms in a network, 
comprising: 

means for classifying multiple destination messages into 
a plurality of broadcast message classes based upon 
characteristics of the broadcast messages; 

means for coimting multiple destination messages trans- 
mitted for each class of broadcast messages of the 
plurality of classes of broadcast messages so as to 
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provide a plurality of broadcast message class counts 
with each broadcast message class count corresponds to 
a class of broadcast message; 
means for selectively transmitting multiple destination 
messages of a class of broadcast messages based upon ^ 
the broadcast message class count for the class of 
broadcast messages; 
wherein said means for classifying, said means for count- 
ing and said means for selectively transmitting com- 
prise: 10 
means for monitoring network trafiQc at a network 

interface so as to create class counts of messages for 

the plurality of broadcast message classes; 
means for receiving at a network interface, a request to 

transmit a multiple destination message onto a net- 

work; 

means for categorizing the received multiple destina- 
tion message request to determine tbc broadcast 
message class of the request; 

means for determining if the class count corresponding 
to the broadcast message class of the multiple des- 
tination message request exceeds predefined thresh- 
old; and 

means for transmitting the multiple destination mes- 
sage corresponding to the multiple destination mes- 
sage request if the class count corresponding to the 
broadcast message class of the multiple destination 
request does not exceed the predefined threshold. 

27. A system according to claim 26, fiirther comprising: 
means for determining if a multiple destination message 

request has associated with the request a discard over- 
ride; and 

means for transmitting a multiple destination message 
corresponding to the multiple destination message 
request irrespective of the class count of the broadcast 
message class corresponding to the multiple destination 
message request if the multiple destination message 
request has an associated discard override. 

28. A system according to claim 26, further comprising: 
means for detennining a priority associated with the 

multiple destination message; 

means for determining if the priority of the multiple 
destination message exceeds a predefined priority 
threshold; and 45 

means for retransmitting the multiple destination message 
irrespective of the class count of the broadcast message 
class corresponding to the multiple destination message 
if the multiple destination message has an associated 
priority exceeding the predefined priority threshold, so 

29. A computer program product for controlling message 
storms in a network, comprising: 

a computer-readable storage medium having computer- 
readable program code module embodied in said 
medium, said computer-readable program code module 55 
comprising: 

computer-readable program code module for classify- 
ing multiple destination messages into a plurality of 
broadcast message classes based upon characteristics 
of the broadcast messages; 60 

computer-readable program code module for counting 
multiple destination messages transmitted for each 
class of broadcast messages of the plurality of 
classes of broadcast messages so as to provide a 
plurality of broadcast message class counts with each 65 
class count being associated with at least one of the 
class of broadcast message classes; 



185 Bl 

16 

computer-readable program code module for selec- 
tively transmitting multiple destination messages of 
a class of broadcast messages based upon the broad- 
cast message class count for the class of broadcast 
messages; 

wherein said computer-readable program code module 
for classifying, said computer-readable program 
code module for counting and said computer- 
readable program code module for selectively trans- 
mitting comprise: 

computer-readable program code module for receiv- 
ing at a network device a multiple destination 
message to be retransmitted by the network 
device; 

computer-readable program code module for catego- 
rizing the received multiple destination message 
into one of the broadcast message classes; 

computer-readable program code module for deter- 
mining if the broadcast message class count for 
the broadcast message class of the received mul- 
tiple destination message exceeds a predefined 
threshold; and 

computer-readable program code module for retrans- 
mitting the multiple destination message if said 
determining step determines that the class count 
for the broadcast message class of the received 
multiple destination message does not exceed the 
predefined threshold, 

30. A computer program product according to claim 29, 
further comprising: 

computer-readable program code module for determining 
if a multiple destination message request has associated 
with the request a discard override; and 

computer-readable program code module for transmitting 
a mult^>le destination message corresponding to the 
multiple destination message request irrespective of the 
class count of the broadcast message class correspond- 
ing to the multiple destination message request if the 
multiple destination message request has an associated 
discard override. 

31. A computer program product according to claim 29, 
further comprising: 

computer-readable program code module for determining 
a priority associated with the multiple destination mes- 
sage; 

computer-readable program code module for determining 
if the priority of the multiple destination message 
exceeds a predefined priority threshold; and 

computer-readable program code module for retransmit- 
ting the multiple destination message irrespective of the 
class count of the broadcast message class correspond- 
ing to the multiple destination message if the multiple 
destination message has an associated priority exceed- 
ing the predefined priority threshold. 

32. A computer program product for controlling message 
storms in a network, comprising: 

a computer- readable storage medium having computer- 
readable program code module embodied in said 
medium, said computer-readable program code module 
comprising: 

computer-readable program code module for classifying 
multiple destination messages into a plurality of broad- 
cast message classes based upon characteristics of the 
broadcast messages; 

computer-readable program code module for counting 
multiple destination messages transmitted for each 
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class of broadcast messages of the plurality of classes 
of broadcast messages so as to provide a plurality of 
broadcast message class counts with each class count 
being associated with at least one of the class of 
broadcast message classes; 5 
computer-readable program code module for selectively 
transmitting multiple destination messages of a class of 
broadcast messages based upon the broadcast message 
class count for the class of broadcast messages; 
wherein said computer-readable program code module 
for classifying, said computer*rcadable program code 
module for counting and said computer-readable pro- 
gram code module for selectively transmitting com- 
prise: 

computer-readable program code module for monitor- 15 
ing network trafELc at a network interface so as to 
create class counts of messages for the plurality of 
broadcast message classes; 

computer-readable program code module for receiving 
at a network interface, a request to transmit a mul- ^ 
tiple destination message onto a network; 

computer-readable program code module for catego- 
rizing the received multiple destination message 
request to determine the broadcast message class of 
the request; 25 

computer-readable program code module for determin- 
ing if the class count corresponding to the broadcast 
message class of the multiple destination message 
request exceeds predefined threshold; and 

computer-readable program code module for transmit- 
ting the multiple destination message corresponding 
to the multiple destination message request if the 
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class count corresponding to the broadcast message 
class of the multiple destination request docs not 
exceed the predefined threshold. 

33. A computer program product according to claim 32, 
further comprising: 

computer-readable program code module for determining 
if a multiple destination message request has associated 
with the request a discard override; and 

computer-readable program code module for transmitting 
a multiple destination message corresponding to the 
multiple destination message request irrespective of the 
class count of the broadcast message class correspond- 
ing to the multiple destination message request if the 
multiple destination message request has an associated 
discard override. 

34. A computer program product according to claim 32, 
further comprising: 

computer-readable program code module for determining 
a priority associated with the multiple destination mes- 
sage; 

computer-readable program code module for determining 
if the priority of the multiple destination message 
exceeds a predefined priority threshold; and 

computer-readable program code module for retransmit- 
ting the multiple destination message irrespective of the 
class count of the broadcast message class correspond- 
ing to the multiple destination message if the multiple 
destination message has an associated priority exceed- 
ing the predefined priority threshold. 

* * 4( * * 



11/25/2003, EAST Version: 1.4.1 



